ETSITS125 222v4.o.o 



(2001-03) 



Technical Specification 



Universal Mobile Telecommunications System (UMTS); 

Multiplexing and channel coding (TDD) 
(3GPP TS 25.222 version 4.0.0 Release 4) 



33i# 





3GPP TS 25.222 version 4.0.0 Release 4 1 ETSI TS 125 222 V4.0.0 (2001-03) 



Reference 



RTS/TSGR-01 25222Uv4 
Keywords 



UMTS 



ETSI 

650 Route des Lucioles 
F-06921 Sophia Antipolis Cedex - FRANCE 

Tel.: +33 4 92 94 42 00 Fax: +33 4 93 65 47 16 

Siret N°348 623 562 00017 - NAF 742 C 
Association a but non lucratif enregistree a la 
Sous-Prefecture de Grasse (06) N° 7803/88 



Important notice 



Individual copies of the present document can be downloaded from: 
http://www.etsi.org 

The present document may be made available in more than one electronic version or in print. In any case of existing or 

perceived difference in contents between such versions, the reference version is the Portable Document Format (PDF). 

In case of dispute, the reference shall be the printing on ETSI printers of the PDF version kept on a specific network drive 

within ETSI Secretariat. 

Users of the present document should be aware that the document may be subject to revision or change of status. 
Information on the current status of this and other ETSI documents is available at http://www. etsi . o rq/tb/status/ 

If you find errors in the present document, send your comment to: 
editor@etsi.fr 

Copyright Notification 

No part may be reproduced except as authorized by written permission. 
The copyright and the foregoing restriction extend to reproduction in all media. 

© European Telecommunications Standards Institute 2001 . 
All rights reserved. 



ETSI 



3GPP TS 25.222 version 4.0.0 Release 4 2 ETSI TS 125 222 V4.0.0 (2001-03) 



Intellectual Property Rights 



IPRs essential or potentially essential to the present document may have been declared to ETSI. The information 
pertaining to these essential IPRs, if any, is publicly available for ETSI members and non-members, and can be found 
in ETSI SR 000 314: "Intellectual Property Rights (IPRs); Essential, or potentially Essential, IPRs notified to ETSI in 
respect of ETSI standards", which is available from the ETSI Secretariat. Latest updates are available on the ETSI Web 
server (http://www.etsi.org/ipr ). 

Pursuant to the ETSI IPR Policy, no investigation, including IPR searches, has been carried out by ETSI. No guarantee 
can be given as to the existence of other IPRs not referenced in ETSI SR 000 314 (or the updates on the ETSI Web 
server) which are, or may be, or may become, essential to the present document. 



Foreword 

This Technical Specification (TS) has been produced by the ETSI 3 ld Generation Partnership Project (3GPP). 

The present document may refer to technical specifications or reports using their 3GPP identities, UMTS identities or 
GSM identities. These should be interpreted as being references to the corresponding ETSI deliverables. 

The cross reference between GSM, UMTS, 3GPP and ETSI identities can be found under www.etsi.org/key . 



ETSI 



3GPP TS 25.222 version 4.0.0 Release 4 3 ETSI TS 1 25 222 V4.0.0 (2001 -03) 



Contents 



Foreword 5 

1 Scope 6 

2 References 6 

3 Definitions, symbols and abbreviations 6 

3.1 Definitions 6 

3.2 Symbols 6 

3.3 Abbreviations 7 

4 Multiplexing, channel coding and interleaving 8 

4.1 General 8 

4.2 Transport channel coding/multiplexing 8 

4.2.1 CRC attachment 12 

4.2.1.1 CRC calculation 12 

4.2.1.2 Relation between input and output of the CRC attachment block 12 

4.2.2 Transport block concatenation and code block segmentation 13 

4.2.2.1 Concatenation of transport blocks 13 

4.2.2.2 Code block segmentation 13 

4.2.3 Channel coding 14 

4.2.3.1 Convolutional coding 15 

4.2.3.2 Turbo coding 15 

4.2.3.2.1 Turbo coder 15 

4.2.3.2.2 Trellis termination for Turbo coder 16 

4.2.3.2.3 Turbo code internal interleaver 17 

4.2.3.2.3.1 Bits-input to rectangular matrix with padding 17 

4.2.3.3 Concatenation of encoded blocks 20 

4.2.4 Radio frame size equalisation 20 

4.2.5 1st interleaving 20 

4.2.5.1 Relation between input and output of 1 st interleaving 21 

4.2.6 Radio frame segmentation 21 

4.2.7 Rate matching 22 

4.2.7.1 Determination of rate matching parameters 23 

4.2.7.1.1 Uncoded and convolutionally encoded TrCHs 24 

4.2.7.1.2 Turbo encoded TrCHs 24 

4.2.7.2 Bit separation and collection for rate matching 25 

4.2.7.2.1 Bit separation 27 

4.2.7.2.2 Bit collection 28 

4.2.7.3 Rate matching pattern determination 28 

4.2.8 TrCH multiplexing 29 

4.2.9 Bit Scrambling 30 

4.2.10 Physical channel segmentation 30 

4.2.11 2nd interleaving 30 

4.2.11.1 Frame related 2nd interleaving 30 

4.2.11.2 Timeslot related 2 nd interleaving 32 

4.2.12 Sub-frame segmentation for the 1.28 Mcps option 33 

4.2.13 Physical channel mapping 33 

4.2.13.1 Physical channel mapping for the 3.84 Mcps option 33 

4.2.13.1.1 Mapping scheme 34 

4.2.13.2 Physical channel mapping for the 1.28 Mcps option 35 

4.2.13.2.1 Mapping scheme 35 

4.2. 14 Multiplexing of different transport channels onto one CCTrCH, and mapping of one CCTrCH onto 

physical channels 36 

4.2.14.1 Allowed CCTrCH combinations for one UE 37 

4.2.14.1.1 Allowed CCTrCH combinations on the uplink 37 

4.2.14.1.2 Allowed CCTrCH combinations on the downlink 37 

4.2.15 Transport format detection 37 

4.2.15.1 Blind transport format detection 37 



ETSI 



3GPP TS 25.222 version 4.0.0 Release 4 4 ETSI TS 1 25 222 V4.0.0 (2001 -03) 

4.2.15.2 Explicit transport format detection based on TFCI 38 

4.2.15.2.1 Transport Format Combination Indicator (TFCI) 38 

4.3 Coding for layer 1 control for the 3.84 Mcps option 38 

4.3.1 Coding of transport format combination indicator (TFCI) 38 

4.3.1.1 Coding of long TFCI lengths 38 

4.3.1.2 Coding of short TFCI lengths 39 

4.3.1.2.1 Coding very short TFCIs by repetition 39 

4.3.1.2.2 Coding short TFCIs using bi-orthogonal codes 39 

4.3.1.3 Mapping of TFCI word 40 

4.3.2 Coding and Bit Scrambling of the Paging Indicator 41 

4.4 Coding for layer 1 control for the 1.28 Mcps option 41 

4.4.1 Coding of transport format combination indicator (TFCI) for QPSK 41 

4.4.1.1 Mapping of TFCI word 41 

4.4.2 Coding of transport format combination indicator (TFCI) for 8PSK 42 

4.4.2.1 Coding of long TFCI lengths 43 

4.4.2.2 Coding of short TFCI lengths 45 

4.4.2.2.1 Coding very short TFCIs by repetition 45 

4.4.2.2.2 Coding short TFCIs using bi-orthogonal codes 45 

4.4.2.3 Mapping of TFCI code word 46 

4.4.3 Coding of the Forward Physical Access Channel (FPACH) information bits 47 

Annex A (informative): Change history 49 



ETSI 



3GPP TS 25.222 version 4.0.0 Release 4 5 ETSI TS 1 25 222 V4.0.0 (2001 -03) 



Foreword 



id , 



This Technical Specification (TS) has been produced by the 3 Generation Partnership Project (3GPP). 

The contents of the present document are subject to continuing work within the TSG and may change following formal 
TSG approval. Should the TSG modify the contents of the present document, it will be re-released by the TSG with an 
identifying change of release date and an increase in version number as follows: 

Version x.y.z 

where: 

x the first digit: 

1 presented to TSG for information; 

2 presented to TSG for approval; 

3 or greater indicates TSG approved document under change control. 

y the second digit is incremented for all changes of substance, i.e. technical enhancements, corrections, 
updates, etc. 

z the third digit is incremented when editorial only changes have been incorporated in the document. 
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1 Scope 

The present document describes multiplexing, channel coding and interleaving for UTRA Physical Layer TDD mode. 

2 References 

The following documents contain provisions which, through reference in this text, constitute provisions of the present 
document. 

• References are either specific (identified by date of publication, edition number, version number, etc.) or 
non-specific. 

• For a specific reference, subsequent revisions do not apply. 

• For a non-specific reference, the latest version applies. In the case of a reference to a 3GPP document (including 
a GSM document), a non-specific reference implicitly refers to the latest version of that document in the same 
Release as the present document. 

[I] 3GPP TS 25.202: "UE capabilities". 

[2] 3GPP TS 25.21 1: "Transport channels and physical channels (FDD)". 

[3] 3GPP TS 25.212: "Multiplexing and channel coding (FDD)". 

[4] 3GPP TS 25.213: "Spreading and modulation (FDD)". 

[5] 3GPP TS 25.214: "Physical layer procedures (FDD)". 

[6] 3GPP TS 25.215: "Physical layer - Measurements (FDD)". 

[7] 3GPP TS 25.221: "Transport channels and physical channels (TDD)". 

[9] 3GPP TS 25.223: "Spreading and modulation (TDD)". 

[ 1 0] 3GPP TS 25 .224: "Physical layer procedures (TDD)" . 

[II] 3GPP TS 25.225: "Measurements". 

[12] 3GPP TS 25.331: "RRC Protocol Specification". 

3 Definitions, symbols and abbreviations 

3.1 Definitions 

For the purposes of the present document, the following terms and definitions apply. 

TrCH number: transport channel number represents a TrCH ID assigned to LI by L2. Transport channels are 
multiplexed to the CCTrCH in the ascending order of these IDs. 

3.2 Symbols 

For the purposes of the present document, the following symbols apply: 

fx 1 round towards °°, i.e. integer such that x <Fx 1 < x+ 1 

LxJ round towards -°°, i.e. integer such that x-1 < LxJ <x 

I xl absolute value of x 
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Unless otherwise is explicitly stated when the symbol is used, the meaning of the following symbols are: 



/ 

./' 

k 

I 

m 

n 

P 
r 
/ 
Q 

F, 

M, 

P 

PL 

RMi 



TrCH number 

TFC number 

Bit number 

TF number 

Transport block number 

Radio frame number 

PhCH number 

Code block number 

Number of TrCHs in a CCTrCH. 

Number of code blocks in one TTI of TrCH i. 

Number of radio frames in one TTI of TrCH i. 

Number of transport blocks in one TTI of TrCH i. 

Number of PhCHs used for one CCTrCH. 

Puncturing Limit. Signalled from higher layers 

Rate Matching attribute for TrCH i. Signalled from higher layers. 



Temporary variables, i.e. variables used in several (sub)clauses with different meaning. 
x,X 

y.Y 

z,Z 



3.3 



Abbreviations 



For the purposes of the present document, the following abbreviations apply: 

<ACRONYM> <Explanation> 

ARQ Automatic Repeat on Request 

BCH Broadcast Channel 

BER Bit Error Rate 

BS Base Station 

BSS Base Station Subsystem 

CBR Constant Bit Rate 

CCCH Common Control Channel 

CCTrCH Coded Composite Transport Channel 

CDMA Code Division Multiple Access 

CFN Connection Frame Number 

CRC Cyclic Redundancy Check 

DCA Dynamic Channel Allocation 

DCCH Dedicated Control Channel 

DCH Dedicated Channel 

DL Downlink 

DRX Discontinuous Reception 

DSCH Downlink Shared Channel 

DTX Discontinuous Transmission 

FACH Forward Access Channel 

FDD Frequency Division Duplex 

FDMA Frequency Division Multiple Access 

FEC Forward Error Control 

FER Frame Error Rate 

GF Galois Field 

JD Joint Detection 

LI Layer 1 

L2 Layer 2 

LLC Logical Link Control 

MA Multiple Access 

MAC Medium Access Control 

MS Mobile Station 

MT Mobile Terminated 

NRT Non-Real Time 
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OVSF 


Orthogonal Variable Spreading Factor 


PC 


Power Control 


PCCC 


Parallel Concatenated Convolutional Code 


PCH 


Paging Channel 


PhCH 


Physical Channel 


PI 


Paging Indicator (value calculated by higher layers) 


P q 


Paging Indicator (indicator set by physical layer) 


QoS 


Quality of Service 


QPSK 


Quaternary Phase Shift Keying 


RACH 


Random Access Channel 


PvF 


Radio Frequency 


PvLC 


Radio Link Control 


RRC 


Radio Resource Control 


RRM 


Radio Resource Management 


RSC 


Recursive Systematic Convolutional Coder 


RT 


Real Time 


RU 


Resource Unit 


SCCC 


Serial Concatenated Convolutional Code 


SCH 


Synchronization Channel 


SNR 


Signal to Noise Ratio 


TCH 


Traffic channel 


TDD 


Time Division Duplex 


TDMA 


Time Division Multiple Access 


TFC 


Transport Format Combination 


TFCI 


Transport Format Combination Indicator 


TPC 


Transmit Power Control 


TrBk 


Transport Block 


TrCH 


Transport Channel 


TTI 


Transmission Time Interval 


UE 


User Equipment 


UL 


Uplink 


UMTS 


Universal Mobile Telecommunications System 


USCH 


Uplink Shared Channel 


UTRA 


UMTS Terrestrial Radio Access 


VBR 


Variable Bit Rate 



Multiplexing, channel coding and interleaving 



4.1 



General 



Data stream from/to MAC and higher layers (Transport block / Transport block set) is encoded/decoded to offer 
transport services over the radio transmission link. Channel coding scheme is a combination of error detection, error 
correcting (including rate matching), and interleaving and transport channels mapping onto/splitting from physical 
channels. 

In the UTRA-TDD mode, the total number of basic physical channels (a certain time slot one spreading code on a 
certain carrier frequency) per frame is given by the maximum number of time slots which is 15 and the maximum 
number of CDMA codes per time slot. 

4.2 Transport channel coding/multiplexing 

Figure 1 illustrates the overall concept of transport-channel coding and multiplexing. Data arrives to the 
coding/multiplexing unit in form of transport block sets, once every transmission time interval. The transmission time 
interval is transport-channel specific from the set {10 ms, 20 ms, 40 ms, 80 ms}. 

The following coding/multiplexing steps can be identified: 

- add CRC to each transport block (see subclause 4.2.1); 



ETSI 



3GPP TS 25.222 version 4.0.0 Release 4 9 ETSI TS 1 25 222 V4.0.0 (2001 -03) 

TrBk concatenation / Code block segmentation (see subclause 4.2.2); 
channel coding (see subclause 4.2.3) ; 

- radio frame size equalization (see subclause 4.2.4); 
interleaving (two steps, see subclauses 4.2.5 and 4.2.10); 

- radio frame segmentation (see subclause 4.2.6); 

- rate matching (see subclause 4.2.7); 

multiplexing of transport channels (see subclause 4.2.8); 

- bit scrambling (see subclause 4.2.9); 

- physical channel segmentation (see subclause 4.2.10); 

sub-frame segmentation(see subclause 4.2.12 only for 1.28Mcps TDD) 
mapping to physical channels (see subclause 4.2.13). 
The coding/multiplexing steps for uplink and downlink are shown in figures 1 and 2. 
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Figure 1 : Transport channel multiplexing structure for uplink and downlink for 3.84Mcps TDD 
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a im\ ' a im2 ' a /m3' • ■ ■ ' fl imA, 
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Physical channel 
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u pi' U p2' U p3'---' U pU . 



Rate 
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2 nd interleaving 
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Subframe segmentation 
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u 



Physical channel mapping 



W pl ,W p2 ,W p3 ,...,W pU 



O O 

as as 



Figure 2: Transport channel multiplexing structure for uplink and downlink of 1.28Mcps TDD 

Primarily, transport channels are multiplexed as described above, i.e. into one data stream mapped on one or several 
physical channels. However, an alternative way of multiplexing services is to use multiple CCTrCHs (Coded Composite 
Transport Channels), which corresponds to having several parallel multiplexing chains as in figures 1 and 2, resulting in 
several data streams, each mapped to one or several physical channels. 
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4.2.1 CRC attachment 

Error detection is provided on transport blocks through a Cyclic Redundancy Check (CRC). The size of the CRC is 24, 
16, 12, 8 or bits and it is signalled from higher layers what CRC size that should be used for each transport channel. 

4.2.1.1 CRC calculation 

The entire transport block is used to calculate the CRC parity bits for each transport block. The parity bits are generated 
by one of the following cyclic generator polynomials: 

g C RC24(£>) = D 24 + D 13 + D b + D 5 + D + 1 

gcRcieOD) = D 16 + D U + D 5 +1 

gc R cu(D) = D n + D n +D 3 +D 1 + D+\ 

gcRcsOD) = D & + D 1 + D 4 + D 3 + D + 1 

Denote the bits in a transport block delivered to layer 1 by a iml , d im2 , Ct imi ,..., Cl imA , and the parity bits by 

Pimi > Pimi > Pim3 ' • • • ' PimL ■ ^i is the size of a transport block of TrCH i, m is the transport block number, and L, is the 
number of parity bits. L, can take the values 24, 16, 12, 8, or depending on what is signalled from higher layers. 

The encoding is performed in a systematic form, which means that in GF(2), the polynomial: 

DA+23 , T-.A.+22 , , j-,24 , j-,23 , j-,22 , r,l . 

tmi iml imAj ritnl r im2 ¥ im23 c imlA 

yields a remainder equal to when divided by gcRC24(£0> polynomial: 

DA, +15 , nA+14 , , nl6 , j-,15 , j-,14 , . nl , 

imi iml imA i r im\ r iml ¥ im\5 r imlo 

yields a remainder equal to when divided by gcRcis^X polynomial: 

DA, +11 , I-.A+10 , , j-,12 , t~.11 , nlO , n l i 

+ a r,D ' +... + a A D + p ,D + p n D +...+ p. ,,D + p. „ 

imi iml imAi ¥ iml ¥ iml ¥ mill ¥ im\l 

yields a remainder equal to when divided by gcRci2(£ ) ) and the polynomial: 

a ,D ' +a Z) ' + ... + a » D + p ,D +p ^D +...+ p n D + p . a 

im\ iml imAj ¥ iml ¥ iml ¥ iml ¥ im% 

yields a remainder equal to when divided by gcRcs(£ ) ). 

If no transport blocks are input to the CRC calculation (M,= 0), no CRC attachment shall be done. If transport blocks 
are input to the CRC calculation (M,^ 0) and the size of a transport block is zero (A,= 0), CRC shall be attached, i.e. all 
parity bits equal to zero. 

4.2.1 .2 Relation between input and output of the CRC attachment block 

The bits after CRC attachment are denoted by b iml , b j2 > b- 3 ,..., b jmB , where B, = A, + L,. The relation between a, m/ t 
and bi m k is: 

b imk = a imk *=1,2,3,...,A, 

Kk = Pim(L l+ l-(k-A)) k = A i +l,A, + 2,A, + 3, ...,A, + L, 
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4.2.2 Transport block concatenation and code block segmentation 

All transport blocks in a TTI are serially concatenated. If the number of bits in a TTI is larger than the maximum size of 
a code block, then code block segmentation is performed after the concatenation of the transport blocks. The maximum 
size of the code blocks depends on whether convolutional, turbo coding or no coding is used for the TrCH. 

4.2.2.1 Concatenation of transport blocks 

The bits input to the transport block concatenation are denoted by b iml , b im2 , b im3 ,..., b imB where i is the TrCH 
number, m is the transport block number, and B, is the number of bits in each block (including CRC). The number of 
transport blocks on TrCH i is denoted by M,. The bits after concatenation are denoted by X a , X i2 ,X i3 ,..., X ix , where i 
is the TrCH number and X,=M,B,. They are defined by the following relations: 

x ik =b nk k=l,2,...,B i 

X i k=Kuk-B i) k = B, + \,B, + 2,...,2B i 
-% = Kx(k-2B,) k = 2B t + 1, 2B, + 2, ..., 3fi, 



X* = *U„(*-(m,-i W k = Wi - W + 1. Wi - V* + 2 >-> M $i 

4.2.2.2 Code block segmentation 

Segmentation of the bit sequence from transport block concatenation is performed if X t >Z. The code blocks after 
segmentation are of the same size. The number of code blocks on TrCH i is denoted by C,. If the number of bits input to 
the segmentation, X h is not a multiple of C„ filler bits are added to the beginning of the first block. If turbo coding is 
selected and X, < 40, filler bits are added to the beginning of the code block. The filler bits are transmitted and they are 
always set to 0. The maximum code block sizes are: 

convolutional coding: Z= 504; 

turbo coding: Z = 5 1 14; 

no channel coding: Z = unlimited. 

The bits output from code block segmentation, for C, =£ 0, are denoted by O irl , O jr2 , O ir3 ,..., O jrK , where i is the TrCH 
number, r is the code block number, and K L is the number of bits per code block. 

Number of code blocks: 

\XjZ\ when Z ■$■ unlimited 
C, ; = \ when Z = unlimited and X t = 

1 when Z = unlimited and X t ■£ 

Number of bits in each code block (applicable for C, =£ only): 
if Xj < 40 and Turbo coding is used, then 

K, = A0 
else 

K i = fx i /c t 7 

end if 
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Number of filler bits: Y t = QK - X t 
for k = 1 to Y; 



°ilk = 


= 


end for 




for 1c = Y, 


+ 1 to Ki 


°ak = 


' X i,(k-Y i ) 


end for 




r = 2 




while r < 


Q 


for k - 


-- 1 to K t 



14 



Insertion of filler bits 
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Segmentation 



°irk X i,(k+(r-l>K i -Y i ) 



end for 
r = r+l 
end while 



4.2.3 Channel coding 



Code blocks are delivered to the channel coding block. They are denoted by O jrl , O irl , O ir3 ,..., O irK , where i is the 
TrCH number, r is the code block number, and K t is the number of bits in each code block. The number of code blocks 
on TrCH i is denoted by C,. After encoding the bits are denoted by y irl , y jr2 , y jr3 ,..., y irY , where T, is the number of 

encoded bits. The relation between Om and J; r & and between K t and T, is dependent on the channel coding scheme. 
The following channel coding schemes can be applied to transport channels: 

convolutional coding; 

turbo coding; 

no coding. 

Usage of coding scheme and coding rate for the different types of TrCH is shown in tables 1 and 2. The values of F, in 
connection with each coding scheme: 

- convolutional coding with rate 1/2: T, = 2*K t + 16; rate 1/3: T, = 3*ZT, + 24; 
turbo coding with rate 1/3: Y t = 3*K t +12; 

- no coding: Y ; = K ; . 

Table 1 : Usage of channel coding scheme and coding rate for 3.84Mcps TDD 



Type of TrCH 


Coding scheme 


Coding rate 


BCH 


Convolutional coding 


1/2 


PCH 


RACH 


DCH, DSCH, FACH, USCH 


1/3, 1/2 


Turbo coding 


1/3 


No coding 
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Table 2: Usage of channel coding scheme and coding rate for 1.28Mcps TDD 



Type of TrCH 


Coding scheme 


Coding rate 


BCH 


Convolutional coding 


1/3 


PCH 


1/3, 1/2 


RACH 


1/2 


DCH, DSCH, FACH, USCH 


1/3, 1/2 


Turbo coding 


1/3 


No coding 



4.2.3.1 Convolutional coding 

Convolutional codes with constraint length 9 and coding rates 1/3 and 1/2 are defined. 

The configuration of the convolutional coder is presented in figure 2. 

Output from the rate 1/3 convolutional coder shall be done in the order output 0, output 1, output 2, output 0, output 1, 
output 2, output 0,. .., output 2. Output from the rate 1/2 convolutional coder shall be done in the order output 0, output 
1 , output 0, output 1 , output 0, . . . , output 1 . 

8 tail bits with binary value shall be added to the end of the code block before encoding. 

The initial value of the shift register of the coder shall be "all 0" when starting to encode the input bits. 



Input 



-e- 



►e- 



►& 



►e- 



►e- 



■e- 



►e- 



►e 



►e- 
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(a) Rate 1/2 convolutional coder 



Output 
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Output 1 

Gi = 753 (octal) 



Input 



►e- 



-e- 



►e- 



e — ►e 



►e 



►e- 



-e- 



►e 



►e- 



-& 



►e — ►e ►© 

(b) Rate 1/3 convolutional coder 



►e- 



Output 
"•"Go = 557 (octal) 

Output 1 

Gi = 663 (octal) 



^Output 2 
G 2 = 71 1 (octal) 



Figure 2: Rate 1/2 and rate 1/3 convolutional coders 



4.2.3.2 



Turbo coding 



4.2.3.2.1 



Turbo coder 



The scheme of Turbo coder is a Parallel Concatenated Convolutional Code (PCCC) with two 8-state constituent 
encoders and one Turbo code internal interleaver. The coding rate of Turbo coder is 1/3. The structure of Turbo coder is 
illustrated in figure 3. 

The transfer function of the 8-state constituent code for PCCC is: 
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G(D)= 



giCg) 

8o(D) 



where 



g (D) =\+D 2 + D\ 



gl (D)=l+D + D\ 



The initial value of the shift registers of the 8-state constituent encoders shall be all zeros when starting to encode the 
input bits. 

Output from the Turbo coder is , Y'(0), X(l), Y(l), Y'(l), etc: 

X\, Z\, Z i, X 2 , Zi, Z 2, ■■■, Xk, Zk, Z k, 

where Xu x 2 , . . ., x K are the bits input to the Turbo coder i.e. both first 8-state constituent encoder and Turbo code 
internal interleaver, and AT is the number of bits, and z\, z 2 , ■■■, Zk an d z'i> z\, ..., z'k are the bits output from first and 
second 8-state constituent encoders, respectively. 

The bits output from Turbo code internal interleaver are denoted by x\, x' 2 , ..., x' K , and these bits are to be input to the 
second 8-state constituent encoder. 



Xk 



1st constituent encoder 



Input 1 »V*-»- 1 



Input 

Turbo code 

internal interleaver 

Output 



2nd constituent encoder 









- — '^r^p-^CrO^EDl^T*- ro}-^ ' 






Xk 




Output 



Zk 



Xk 



Figure 3: Structure of rate 1/3 Turbo coder (dotted lines apply for trellis termination only) 



4.2.3.2.2 



Trellis termination for Turbo coder 



Trellis termination is performed by taking the tail bits from the shift register feedback after all information bits are 
encoded. Tail bits are padded after the encoding of information bits. 

The first three tail bits shall be used to terminate the first constituent encoder (upper switch of figure 3 in lower 
position) while the second constituent encoder is disabled. The last three tail bits shall be used to terminate the second 
constituent encoder (lower switch of figure 3 in lower position) while the first constituent encoder is disabled. 

The transmitted bits for trellis termination shall then be: 

Xk+1, Zk+1, Xk+2, Zk+2, Xk+3, Zk+3, X k+\, Z K+l, X k+2, Z K+2, X k+3, Z K+3- 
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4.2.3.2.3 Turbo code internal interleaver 

The Turbo code internal interleaver consists of bits-input to a rectangular matrix with padding, intra-row and inter-row 
permutations of the rectangular matrix, and bits-output from the rectangular matrix with pruning. The bits input to the 

Turbo code internal interleaver are denoted by X l ,X 2 ,X 3 ,...,X K , where K is the integer number of the bits and takes 

one value of 40 < K < 51 14. The relation between the bits input to the Turbo code internal interleaver and the bits 

input to the channel coding is defined by X k = O irk and K = K t , 

The following subclause specific symbols are used in subclauses 4.2.3.2.3.1 to 4.2.3.4.3.3: 

K Number of bits input to Turbo code internal interleaver 

R Number of rows of rectangular matrix 

C Number of columns of rectangular matrix 

p Prime number 

v Primitive root 

(s{jj) . r. _.-, Base sequence for intra-row permutation 

g, Minimum prime integers 

r, Permuted prime integers 

r(/)V , ,i Inter-row permutation pattern 

U ■ (j)) Intra-row permutation pattern of ;-th row 

i Index of row number of rectangular matrix 

j Index of column number of rectangular matrix 

k Index of bit sequence 

4.2.3.2.3.1 Bits-input to rectangular matrix with padding 

The bit sequence X i ,X 2 ,X 3 ,...,X K input to the Turbo code internal interleaver is written into the rectangular matrix as 
follows. 

(1) Determine the number of rows of the rectangular matrix, R, such that: 



R 



5, if (40<£<159) 

10, if ((160 < K < 200) or (481 < K < 530)) 

20, if (K = any other value) 



The rows of rectangular matrix are numbered 0, 1, ..., R - 1 from top to bottom. 

(2) Determine the prime number to be used in the intra-permutation, p, and the number of columns of rectangular 
matrix, C, such that: 

if (481 < K < 530) then 

p = 53 and C = p. 
else 

Find minimum prime number p from table 3 such that 
K<Rx(p + l), 
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and determine C such that 



C 



p -1 if K<Rx(p-\) 
p if Rx(p-l)<K<Rxp. 

p + \ if Rxp< K 



end if 

The columns of rectangular matrix are numbered 0, 1 , 



C - 1 from left to right. 



Table 3: List of prime number p and associated primitive root v 



p 


V 


P 


V 


P 


V 


P 


V 


P 


V 


7 


3 


47 


5 


101 


2 


157 


5 


223 


3 


11 


2 


53 


2 


103 


5 


163 


2 


227 


2 


13 


2 


59 


2 


107 


2 


167 


5 


229 


6 


17 


3 


61 


2 


109 


6 


173 


2 


233 


3 


19 


2 


67 


2 


113 


3 


179 


2 


239 


7 


23 


5 


71 


7 


127 


3 


181 


2 


241 


7 


29 


2 


73 


5 


131 


2 


191 


19 


251 


6 


31 


3 


79 


3 


137 


3 


193 


5 


257 


3 


37 


2 


83 


2 


139 


2 


197 


2 






41 


6 


89 


3 


149 


2 


199 


3 






43 


3 


97 


5 


151 


6 


211 


2 







(3) Write the input bit sequence X l ,X 2 ,X 3 ,...,X K into the R XC rectangular matrix row by row starting with bit >', 
in column of row 0: 



y\ yi ?3 ••• y c 

y(c+i) y(c+i) y(c+3) ■■■ yic 



y«.R-i)c+i) y((R-i)c+2) y((R-i)c+3) ■■■yRxc 



where y k = x k for k = 1,2, ..., K and if R X C > K, the dummy bits are padded such that y k = Oorl for k = K + 1 , 

K + 2, ..., RXC. These dummy bits are pruned away from the output of the rectangular matrix after intra-row 
and inter -row permutations. 



4.2.3.2.3.2 



Intra-row and inter-row permutations 



After the bits-input to the RXC rectangular matrix, the intra-row and inter-row permutations for the RXC rectangular 
matrix are performed stepwise by using the following algorithm with steps (1) - (6). 

(1) Select a primitive root v from table 3 in section 4.2.3.2.3.1, which is indicated on the right side of the prime 
number/?. 

(2) Construct the base sequence (s{jj) . r. _.-. for intra-row permutation as: 
s(j)=(vxs(j-l))modp, j'=l,2,... (p - 2), and s(0) = 1. 

(3) Assign q = 1 to be the first prime integer in the sequence (#,-). r n „_,i, and determine the prime integer q t in 
the sequence (q t ) . , -, to be a least prime integer such that g.c.d(g„ p - 1) = 1, q t > 6, and q t > q (i . i) for 
each i = 1,2, ..., R- I. Here g.c.d. is greatest common divisor. 



(4) Permute the sequence (q^. , , to make the sequence /r^V , ■, such 



that 



' m 



= q t , i = Q, 1, ....,R- 1, 
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where \T(i)) . , -. is the inter -row permutation pattern defined as the one of the four kind of patterns, 

which are shown in table 4, depending on the number of input bits K. 

Table 4: Inter-row permutation patterns for Turbo code internal interleaver 



Number of input bits 
K 


Number 
of rows R 


Inter-row permutation patterns 
<T(0), 7(1), ..., T(fl-1)> 


(40<K<159) 


5 


<4, 3, 2, 1,0> 


(1 60 < K< 200) or (481 < K< 530) 


10 


<9, 8, 7, 6, 5, 4, 3, 2, 1,0> 


(2281 < K< 2480) or (31 61 < K< 321 0) 


20 


<19, 9, 14,4,0,2,5,7, 12, 18, 16, 13, 17, 15,3, 1,6, 11,8, 10> 


K= any other value 


20 


<19, 9, 14,4,0,2,5,7, 12, 18, 10,8, 13, 17,3, 1, 16,6, 15, 11> 



(5) Perform the i-th (i = 0,1. ■■■, R - 1) intra-row permutation as: 
if (C = p) then 

Ui(j)= s((jx ri )mod(p-l)), j = 0, 1, ..., (p - 2), and U,(p - 1) = 0, 

where U,{j) is the original bit position of/'-th permuted bit of j'-th row. 
end if 
if(C=p+ l)then 

U,(j)= s((jx rj )mod(p-l)), j = 0, 1, .... (p - 2). U t <p - 1) = 0, and Ufp) =p, 

where Ufj) is the original bit position ofy'-th permuted bit of j'-th row, and 

if (K=RXC) then 

Exhange U R .j(p) with U R .i(0). 

end if 
end if 
if (C=p- l)then 

U l (j)=s{{jXr i )mod(p-l))-l, j =0, 1, ..., (p - 2), 

where U,{j) is the original bit position ofy'-th permuted bit of ;-th row. 
end if 

(6) Perform the inter-row permutation for the rectangular matrix based on the pattern \T(i)) . , , , 

where T(i) is the original row position of the ;-th permuted row. 

4.2.3.2.3.3 Bits-output from rectangular matrix with pruning 

After intra-row and inter-row permutations, the bits of the permuted rectangular matrix are denoted by y\: 



y i y («+i) y (2«+i> 
y 2 y («+2) y (ir+2) 



y r yiR 



yiR 



■ y «c-i)«+i) 
• y ((c-i)«+2) 

y cxr 



The output of the Turbo code internal interleaver is the bit sequence read out column by column from the intra-row and 
inter-row permuted R X C rectangular matrix starting with bit y\ in row of column and ending with bit y' C R in row R 
- 1 of column C - 1 . The output is pruned by deleting dummy bits that were padded to the input of the rectangular 
matrix before intra-row and inter row permutations, i.e. bits y' k that corresponds to bits y\ with k> K are removed from 
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the output. The bits output from Turbo code internal interleaver are denoted by x\, x\, ..., x' K , where x\ corresponds to 
the bit y\ with smallest index k after pruning, x\ to the bit y' k with second smallest index k after pruning, and so on. The 
number of bits output from Turbo code internal interleaver is K and the total number of pruned bits is: 

RXC-K. 

4.2.3.3 Concatenation of encoded blocks 

After the channel coding for each code block, if C, is greater than 1, the encoded blocks are serially concatenated so that 
the block with lowest index r is output first from the channel coding block, otherwise the encoded block is output from 

channel coding block as it is. The bits output are denoted by C n ,C j2 ,C j3 ,..., C iE , where i is the TrCH number and E t = 

CiYj. The output bits are defined by the following relations: 

C ik =y ak k=l,2,.-.,Y l 
c ik =y iM k-Y i) k=Y i+ l,Y i + 2,...,2Y i 

Cik=y,Mk-2Y l) k = 2Y i+ l,2Y i + 2,...,3Y i 



c ik = ^,c„(mc,- W ) k = (C > - V Y > + l > {C > - V Y > + 2 > -> C ' Y > 
If no code blocks are input to the channel coding (C, = 0), no bits shall be output from the channel coding, i.e. E t = 0. 

4.2.4 Radio frame size equalisation 

Radio frame size equalisation is padding the input bit sequence in order to ensure that the output can be segmented in F t 
data segments of same size as described in the subclause 4.2.6. 

The input bit sequence to the radio frame size equalisation is denoted by c n , C j2 , C ;3 , . . . , C iE , where i is TrCH number 

and Ef the number of bits. The output bit sequence is denoted by t n ,t n ,t i7> ,..., t iT , where T, is the number of bits. The 
output bit sequence is derived as follows: 

tik = Cit, for k = 1 . . . Ef and 

t ik = {0 , 1} fork=£,-+l... T„ if £,■< T, 

where 

Ti = Fi*Ni and 

N t = | E t F i | is the number of bits per segment after size equalisation. 

4.2.5 1st interleaving 

The 1 st interleaving is a block interleaver with inter-column permutations. The input bit sequence to the block 
interleaver is denoted by %. l , X. 2 , X- 3 , . . . , X- x , where i is TrCH number and X t the number of bits. Here X t is 

guaranteed to be an integer multiple of the number of radio frames in the TTI. The output bit sequence from the block 
interleaver is derived as follows: 

1) select the number of columns CI from table 5 depending on the TTI. The columns are numbered 0, 1, ..., CI - 1 
from left to right. 

2) determine the number of rows of the matrix, Rl defined as 
R1=X,/C1. 
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The rows of the matrix are numbered 0, 1, ..., Rl - 1 from top to bottom. 
3) write the input bit sequence into the Rl X CI matrix row by row starting with bit x t l in column of row and 



ending with bit x 



i,(RlxCl) 



in column CI - 1 of row Rl - 1: 



X, 



X: 



i,(Cl+l) 



X; 



i,(Cl+2) 



(,3 



v i,(Cl+3) 



i,Cl 



... X 



i,(2xCl) 



■\((Rl-l)xCl+l) *i,((Rl-l)xCl+2) *i,((Rl-l)xei+3) ' " * ^i,(RlxCl) 



4) Perform the inter-column permutation for the matrix based on the pattern (P1 C1 (J) 



Cl\J '/ je{0,l,...,Cl-l} 



shown in table 



5, where PlciO) i s the original column position of thej'-th permuted column. After permutation of the columns, 
the bits are denoted by y^: 



3^,1 ^(.(Rl+l) 3 ; i,(2xRl+l) • • • )\,((Cl-l)xRl+l) 

^1,2 )\,(Rl+2) 3 ; i,(2xRl+2) •••3 ; i,((Cl-l)xRl+2) 



^i.Rl 3 ; i,(2xRl) ^i.OxRl) 



y 



(,(ClxRl) 



5) Read the output bit sequence y t l , y t 2 , y t 3 , . . . , y t (clxR1 ) of the block interleaver column by column from the 

inter-column permuted Rl X CI matrix. Bit y t ( corresponds to row of column and bit y t (RlxC1) 
corresponds to row Rl - 1 of column CI - 1. 

Table 5 Inter-column permutation patterns for 1st interleaving 



TTI 


Number of columns C1 


Inter-column permutation patterns 
<P1ci(0), P1ci(1), .-, P1ci(C1-1)> 


10 ms 


1 


<0> 


20 ms 


2 


<0,1> 


40 ms 


4 


<0,2,1,3> 


80 ms 


8 


<0,4,2,6,1 ,5,3,7> 



4.2.5.1 



Relation between input and output of 1 interleaving 



The bits input to the 1 st interleaving are denoted by t i l ,t i 2 ,t t 3 , . . . , t i T , where i is the TrCH number and T, the number 
of bits. Hence, x ik = t ik and X t = T t , 

The bits output from the 1 st interleaving are denoted by d il ,d i 2 ,d i3 ,..., d i T , and d ik = y ik . 

4.2.6 Radio frame segmentation 

When the transmission time interval is longer than 10 ms, the input bit sequence is segmented and mapped onto 
consecutive F, radio frames. Following radio frame size equalisation the input bit sequence length is guaranteed to be an 
integer multiple of F;. 

The input bit sequence is denoted by X n , X i2 ,X B ,..., X ix where i is the TrCH number and X t is the number bits. The F t 

output bit sequences per TTI are denoted by y. t , y t n2 , y,- -3, • • • , y, nY . where n, is the radio frame number in current 
TTI and Y t is the number of bits per radio frame for TrCH i. The output sequences are defined as follows: 

y^k = X i,((n i -i}Y i y k ,n i =\...F h k=\... Y, 
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where 

Yj = (Xi I Fj) is the number of bits per segment. 
The n, -th segment is mapped to the n, -th radio frame of the transmission time interval. 

The input bit sequence to the radio frame segmentation is denoted by d n ,d i2 , d B ,..., d iT , where i is the TrCH 
number and T, the number of bits. Hence, Xik = d,k and X, = T t . 

The output bit sequence corresponding to radio frame n, is denoted by e a ,e i2 ,€ i3 ,...,e iN , where i is the TrCH number 
and Nj is the number of bits. Hence, e { k = y t nk and N, = Yj. 

4.2.7 Rate matching 

Rate matching means that bits on a TrCH are repeated or punctured. Higher layers assign a rate-matching attribute for 
each TrCH. This attribute is semi-static and can only be changed through higher layer signalling. The rate-matching 
attribute is used when the number of bits to be repeated or punctured is calculated. 

The number of bits on a TrCH can vary between different transmission time intervals. When the number of bits between 
different transmission time intervals is changed, bits are repeated to ensure that the total bit rate after TrCH 
multiplexing is identical to the total channel bit rate of the allocated physical channels. 

If no bits are input to the rate matching for all TrCHs within a CCTrCH, the rate matching shall output no bits for all 
TrCHs within the CCTrCH. 

Notation used in subclause 4.2.7 and subclauses: 

Ny : Number of bits in a radio frame before rate matching on TrCH i with transport format combination j. 

AN i : If positive - number of bits to be repeated in each radio frame on TrCH i with transport format 

If negative - number of bits to be punctured in each radio frame on TrCH i with transport format 
combination j. 

RMj : Semi-static rate matching attribute for TrCH i. Signalled from higher layers. 

PL : Puncturing limit. This value limits the amount of puncturing that can be applied in order to minimise the 

number of physical channels. Signalled from higher layers. The allowed puncturing in % is actually equal 
to (1-PL)*100. 

Ndataj '■ Total number of bits that are available for a CCTrCH in a radio frame with transport format 
combination j. 

P : number of physical channels used in the current frame. 

Pmax '■ maximum number of physical channels allocated for a CCTrCH. 

U p : Number of data bits in the physical channel p with p = 1 ...P. 

/ : Number of TrCHs in a CCTrCH. 

Zjj : Intermediate calculation variable. 

F t : Number of radio frames in the transmission time interval of TrCH i. 

tij : Radio frame number in the transmission time interval of TrCH i (0 <n t < Ft). 

q : Average puncturing or repetition distance(normalised to only show the remaining rate matching on top of 

an integer number of repetitions). 

Piping : The column permutation function of the 1 st interleaver, Plf( x ) is tne original position of column with 
number x after permutation. PI is defined on table 5 of section 4.2.5 (note that P1 F self-inverse). 
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S[n] : The shift of the puncturing or repetition pattern for radio frame n t when n = P \ F (rt . ). 

TF t (j) : Transport format of TrCH i for the transport format combination j . 

TFS(i) : The set of transport format indexes I for TrCH i. 

e ini : Initial value of variable e in the rate matching pattern determination algorithm of subclause 4.2.7.3. 

e p ius : Increment of variable e in the rate matching pattern determination algorithm of subclause 4.2.7.3. 

e minus '■ Decrement of variable e in the rate matching pattern determination algorithm of subclause 4.2.7.3. 

b : Indicates systematic and parity bits. 

b=\: Systematic bit. X(t) in subclause 4.2.3.2.1. 

b=2: 1 st parity bit (from the upper Turbo constituent encoder). Y(t) in subclause 4.2.3.2.1. 

b=3: 2 nd parity bit (from the lower Turbo constituent encoder). Y'(t) in subclause 4.2.3.2.1. 

4.2.7.1 Determination of rate matching parameters 

The following relations, defined for all TFC j, are used when calculating the rate matching pattern: 



Zy 



^^ AYlVJ. m -* V m,j 



*N d 



Lrm„*n„ 



for all i= 1 ...7(1) 



AN. =Z . 



'i-lj 



■N (j for all i= 1 ...I 



Puncturing can be used to minimise the required transmission capacity. The maximum amount of puncturing that can be 
applied is 1-PL, PL is signalled from higher layers. The possible values for N data depend on the number of physical 
channels P max , allocated to the respective CCTrCH, and on their characteristics (spreading factor, length of midamble 
and TFCI, usage of TPC and multiframe structure), which is given in [7]. 



Denote the number of data bits in each physical channel by U Pi s p , where p refers to the sequence number l<p<P max of 
this physical channel as detailed in section 4.2.1 1, and the second index Sp indicates the spreading factor with the 
possible values {16, 8, 4, 2, 7 }, respectively. For each physical channel an individual minimum spreading factor Sp min is 
transmitted by means of the higher layers. Then, for N data one of the following values in ascending order can be chosen: 



K 



Sl_i„ ' ^l,51 mi „ + ^2,S2 m 



,' U l,Sl min +U 2,S2 mm + -- + U P m ,JSP ma \ 



1 



Optionally, if indicated by higher layers for the UL the UE shall vary the spreading factor autonomously, so that Ndata is 
one of the following values in ascending order: 



\ J l^-V lS i m ,U ls ,+U 2 



■>"l,Sl_i. + ^2,S2„ 



>^l,Sl mi . + "2,S2 • + -" + "p m „,16' 



A 



51„„„ +f/ 2,S2„, in + - + U P mla ,{SP m J mi J 



Ndata, j for the transport format combination j is determined by executing the following algorithm: 



SET1 = { N data such that 



mm^RM y })xN data -PLxj^RM x xN xJ 



!<></ 



is non negative 



A"=l 



N d ata,j=minSETl 

The number of bits to be repeated or punctured, AiVy, within one radio frame for each TrCH i is calculated with the 
relations given at the beginning of this subclause for all possible transport format combinations j and selected every 
radio frame. 
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If ANjj = then the output data of the rate matching is the same as the input data and the rate matching algorithm of 
subclause 4.2.7.3 does not need to be executed. 

Otherwise, the rate matching pattern is calculated with the algorithm described in subclause 4.2.7.3. For this algorithm 
the parameters e ini , e p i us , e^nus, and Xj are needed, which are calculated according to the equations in subclauses 4.2.7.1.1 
and 4.2.7.1.2. 

Uncoded and convolutionally encoded TrCHs 



4.2.7.1.1 


a = 2 


AN, = AN,. 


X, = N,, 



R = ANjj mod N t j — note: in this context A/V ;/ mod Njj is in the range of to Njj-1 i.e. -1 mod 10 = 9. 
ifR*0and2xR<JV, v 

then q = [N tJ I R~] 
else 

q = [N u /(R-Nj rj )} 
endif 
NOTE 1 : q is a signed quantity. 
If q is even 

then q' = q + gcd( I q I , Fj) I F t — where gcd ( I q I , F t ) means greatest common divisor of I q I and F t 
NOTE 2: q' is not an integer, but a multiple of 1/8. 
else 

q'=q 
endif 
for x = to F r 1 

S [ I Lxxq'j | mod F,] = ( I Lx*q'J I div F t ) 
end for 

e ini = (a x S[Pl F ,(n,)] X lAfy- 1 + 1) mod (a x N tj ) 
Spius = a x X; 
e minus = a X IANjI 
puncturing for A/V, <0, repetition otherwise. 

4.2.7.1 .2 Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. A/V,, 7 >0, the parameters in subclause 4.2.7.1.1 are used. 

If puncturing is to be performed, the parameters below shall be used. Index b is used to indicate systematic (b=l), 1 st 
parity (b=2), and 2 nd parity bit (b=3). 

a = 2 when b=2 

a = 1 when b=3 
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AN, 



AAT,./2_|, £ = 2 
, b = 3 



AN u /2 



If AJV,- is calculated as for b=2 or b=3, then the following procedure and the rate matching algorithm of 
subclause 4.2.7.3 don't need to be performed for the corresponding parity bit stream. 

X^LNy/3], 

q = Lx,/IAN,lJ 

if(q<2) 

for r=0 toF,-l 

S[(3xr+b-l) mod F,] = r mod 2; 

end for 
else 

if q is even 

then q' = q - gcd(q, Fj)/ F t — where gcd (q, FJ means greatest common divisor of q and F t 
NOTE: q' is not an integer, but a multiple of 1/8. 

else q' = q 
endif 
for x=0 to Fj -1 

r = IxXq'l mod F t ; 
S[(3xr+b-l) mod F,] = [xxq'l div F,; 
endfor 
endif 
For each radio frame, the rate-matching pattern is calculated with the algorithm in subclause 4.2.7.3, where: 
Xj is as above, 
e ini = (axS[Pl Fj (n,)]x-IAN,l + X,) mod (axX,), if e ini = then e,„, = axX, 

e plus = 2XXj 

e m inus = axl/W,l 

4.2.7.2 Bit separation and collection for rate matching 

The systematic bits of turbo encoded TrCHs shall not be punctured, the other bits may be punctured. The systematic 
bits, first parity bits, and second parity bits in the bit sequence input to the rate matching block are therefore separated 
into three sequences. 

The first sequence contains: 

All of the systematic bits that are from turbo encoded TrCHs. 

From to 2 first and/or second parity bits that are from turbo encoded TrCHs. These bits come into the first 
sequence when the total number of bits in a block after radio frame segmentation is not a multiple of three. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 
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The second sequence contains: 

All of the first parity bits that are from turbo encoded TrCHs, except those that go into the first sequence when 
the total number of bits is not a multiple of three. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 

The third sequence contains: 

All of the second parity bits that are from turbo encoded TrCHs, except those that go into the first sequence 
when the total number of bits is not a multiple of three. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 

The second and third sequences shall be of equal length, whereas the first sequence can contain from to 2 more bits. 
Puncturing is applied only to the second and third sequences. 

The bit separation function is transparent for uncoded TrCHs, convolutionally encoded TrCHs, and for turbo encoded 
TrCHs with repetition. The bit separation and bit collection are illustrated in figures 4 and 5. 

Rate matching 



Radio frame 
segmentation 



e» 



*i* 



Bit separation 



%2ik*. 



yiik^ 



Rate matching 
algorithm 



y2«t 



x 3ik*. 



Rate matching 
algorithm 



y 3 ,i k 



Bit 
collection 



TrCH 
Multiplexing 



Figure 4: Puncturing of turbo encoded TrCHs 
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Figure 5: Rate matching for uncoded TrCHs, convolutionally encoded TrCHs, 
and for turbo encoded TrCHs with repetition 

The bit separation is dependent on the 1 st interleaving and offsets are used to define the separation for different TTIs. b 
indicates the three sequences defined in this section, with b=\ indicating the first sequence, b = 2 the second one, and b 
= 3 the third one. 

The offsets «/, for these sequences are listed in table 6. 

Table 6: TTI dependent offset needed for bit separation 



TTI (ms) 


at 


ao. 


az 


10,40 





1 


2 


20,80 





2 


1 



The bit separation is different for different radio frames in the TTI. A second offset is therefore needed. The radio frame 
number for TrCH i is denoted by n,. and the offset by ]3 n . 

Table 7: Radio frame dependent offset needed for bit separation 



TTI (ms) 


Po 


p 


Pi 


Pi 


A 


/% 


/% 


Pi 


10 





NA 


NA 


NA 


NA 


NA 


NA 


NA 


20 





1 


NA 


NA 


NA 


NA 


NA 


NA 


40 





1 


2 





NA 


NA 


NA 


NA 


80 





1 


2 





1 


2 





1 



4.2.7.2.1 



Bit separation 



The bits input to the rate matching are denoted by e. l , e i 2 , C- 3 , . . . , e i N , where i is the TrCH number and Nj is the 
number of bits input to the rate matching block. Note that the transport format combination number j for simplicity has 
been left out in the bit numbering, i.e. Ni=Ny. The bits after separation are denoted by X bjl ,X bj2 ,X bj3 ,...,X bjx . For 

turbo encoded TrCHs with puncturing, b indicates the three sequences defined in section 4.2.7.2, with b=\ indicating 
the first sequence, and so forth. For all other cases b is defined to be 1 . X t is the number of bits in each separated bit 
sequence. The relation between e^t and X\,xk is given below. 



For turbo encoded TrCHs with puncturing: 



X \,i,k ~ e i,3(k-l)+l+(a l +fi nt )mod3 



k= 1,2,3, ...,Xi 



Xi =Uv,-/3j 
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x i i I n /3 It-* = e < 3l Af/3 h-ft k= 1, ..., Nj mod 3 Note: When (Nj mod 3) = this row is not needed. 

X 2,i,k = e i,3(k-l)+l+(a 2 +fi ni )mod3 k = 1, 2, 3, .. ., X t X i =lN i /3j 

X 3,i,k = e i,3(k-V)+l+(a i +P„ j )mod3 fe = 1, 2, 3, .. ., A, X; = LA^j /3J 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

k=l,2,3, ...,Xi Xj=Nj 

4.2.7.2.2 Bit collection 

The bits X\,,i,k are input to the rate matching algorithm described in subclause 4.2.7.3. The bits output from the rate 
matching algorithm are denoted y hil , y hi2 , y bi2 ,..., y hiYj . 

Bit collection is the inverse function of the separation. The bits after collection are denoted by 

Z b ■ j , Z b .■ 2 » Z b .■ 3 , . . . , Z b .■ Y . ■ After bit collection, the bits indicated as punctured are removed and the bits are then 

denoted by f n , /. 2 , /. 3 , . . ., /. v , where i is the TrCH number and V, = A^y+AA^, ; . The relations between yb,i,h Zb,i,h 
andfjj, are given below. 

For turbo encoded TrCHs with puncturing (Yi=X,): 

^i,3(/t-l)+l+(a,+/J„. )mod3 — ^1,1,* * = 1' 2, 3, ..., Y; 

Zt 3I n 13 Wk = ^i ; I n • /3 Wk k= 1, ..., Nj mod 3 Note: When (Nj mod 3) = this row is not needed. 

Zi,3(k-V)+l+(a 2 +fi„ i )mod3 — ^2,i,jt ^ = 1, 2, 3, ..., Y t 

Zi,3(k-V)+l+(a 3 +/3 ll .)mod3 ~ ^3,;,* ^ = 1, 2, 3, ..., T; 

After the bit collection, bits Zi,k with value 8, where (fe{0, 1 }, are removed from the bit sequence. Bit/; i corresponds to 
the bit Zi,k with smallest index k after puncturing, bitjfj,2 corresponds to the bit Zi,k with second smallest index k after 
puncturing, and so on. 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

Z t , k =y u ,k k= 1,2,3,... ,Y, 

When repetition is used, fi^Z^k and T,=V,. 

When puncturing is used, TpX, and bits Zi,k with value 8, where 8g{0, 1 }, are removed from the bit sequence. Bitjf^i 
corresponds to the bit Zt,k with smallest index k after puncturing, bit/j- 2 corresponds to the bit Zi,k with second smallest 
index k after puncturing, and so on. 

4.2.7.3 Rate matching pattern determination 

The bits input to the rate matching are denoted by X n ,X i2 ,X i3 ,..., X t x , where i is the TrCH and X\ is the parameter 
given in subclauses 4.2.7.1.1 and 4.2.7.1.2. 

NOTE: The transport format combination number j for simplicity has been left out in the bit numbering. 

The rate matching rule is as follows: 

if puncturing is to be performed 
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<? = <?,„, — initial error between current and desired puncturing ratio 
m = 1 — index of current bit 

do while m <= X, 

e = e - e minus — update error 

if e <= then — check if bit number m should be punctured 

set bit x, m to S where <fe{0, 1 } 
e = e + e plus — update error 

end if 

m = m + 1 — next bit 

end do 
else 

e = e ini — initial error between current and desired puncturing ratio 
m = 1 — index of current bit 

do while m <= X t 

e = e- e minus - update error 

do while e <= — check if bit number m should be repeated 

repeat bit x im 

e = e + epius — update error 
end do 

m = m + 1 — next bit 

end do 
end if 
A repeated bit is placed directly after the original one. 

4.2.8 TrCH multiplexing 

Every 10 ms, one radio frame from each TrCH is delivered to the TrCH multiplexing. These radio frames are serially 
multiplexed into a coded composite transport channel (CCTrCH). 

The bits input to the TrCH multiplexing are denoted by f i l , f i 2 , f i 3 , . . . , /■ v , where / is the TrCH id number and V, 
is the number of bits in the radio frame of TrCH i. The number of TrCHs is denoted by /. The bits output from TrCH 
multiplexing are denoted by h l ,h 2 ,h 3 ,...,h s , where S is the number of bits, i.e. S = ^Vj . The TrCH multiplexing is 

i 

defined by the following relations: 

K=fu k=l,2,-,V l 

h=fuk- Vl ) k = V l + l,V l +2,...,V l + V 2 

K = h(k-(v l+ v 2 )) k = (Vi+V 2 )+h (V l+ V 2 )+2, ..., (V l+ V 2 )+V 3 
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K = //,(*- ( v 1+ v 2+ ... + v / . 1 » fe = (V,+V 2 +...+V lA )+l, (V i + V 2 +...+V,.0+2, ..., (V i +V 2 +...+V I _0+V I 

4.2.9 Bit Scrambling 

The bits output from the TrCH multiplexer are scrambled in the bit scrambler. The bits input to the bit scrambler are 
denoted by h l ,h 2 ,h 3 ,...,h s , where S is the number of bits input to the bit scrambling block equal to the total number of 

bits on the CCTrCH. The bits after bit scrambling are denoted S ] ,S 2 ,S 3 ,...,S S . 
Bit scrambling is defined by the following relation: 

h=h®Pk k = l,2...,S 
and p k results from the following operation: 



Pk = 



f!6 

£$,. ■ PkH |mod2 ; p k = 0;k <1 ; Pl = 1 ; g = {0,0,0,0,0,0,0,0,0,0,1,0,1,1,0,1} 



4.2.10 Physical channel segmentation 

When more than one PhCH is used, physical channel segmentation divides the bits among the different PhCHs. The bits 
input to the physical channel segmentation are denoted by S l ,S 2 ,S 3 ,...,S s , where S is the number of bits input to the 
physical channel segmentation block. The number of PhCHs is denoted by P. 

The bits after physical channel segmentation are denoted U ^,U 2 ,U 3 ,...,U v , where p is PhCH number and U p is 

the in general variable number of bits in the respective radio frame for each PhCH. The relation between S& and U p> k is 
given below. 

Bits on first PhCH after physical channel segmentation: 

u U= s k k=l,2,...,u 1 
Bits on second PhCH after physical channel segmentation: 



Bits on the P ,h PhCH after physical channel segmentation: 

u p,k = s (k+u l +...+u P _ l ) k= 1,2 ,..., Up 

4.2.11 2nd interleaving 

The 2 nd interleaving is a block interleaver and consists of bits input to a matrix with padding, the inter-column 
permutation for the matrix and bits output from the matrix with pruning. The 2nd interleaving can be applied jointly to 
all data bits transmitted during one frame, or separately within each timeslot, on which the CCTrCH is mapped. The 
selection of the 2nd interleaving scheme is controlled by higher layer. 

4.2.1 1 .1 Frame related 2nd interleaving 

In case of frame related 2 nd interleaving, the bits input to the block interleaver are denoted by X l ,X 2 ,X 3 ,...,X u , where 
U is the total number of bits after TrCH multiplexing transmitted during the respective radio frame with 

S = U =H U P - 



ETSI 



3GPP TS 25.222 version 4.0.0 Release 4 



31 



ETSI TS 125 222 V4.0.0 (2001-03) 



The relation between X\ and the bits U p t \ in the respective physical channels is given below: 

x k = u \k k= 1,2 , ...,U] 



x ( k+ u l) = u 2,k k=l,2,...,U 2 



x (k+u 1 +...+u P _ i )~ u P,k k- 1,2, ..., C/p 



The following steps have to be performed once for each CCTrCH: 

(1) Assign C2 = 30 to be the number of columns of the matrix. The columns of the matrix are numbered 0, 1,2, 
C2 - 1 from left to right. 

(2) Determine the number of rows of the matrix, R2, by finding minimum integer R2 such that: 
U < R2 X C2. 

The rows of rectangular matrix are numbered 0, 1,2, ..., R2 - 1 from top to bottom. 

(3) Write the input bit sequence X 1 ,X 2 ,X 3 ,...,X U into the R2 X C2 matrix row by row starting with bit y l in 
column of row 0: 



^(C2+l) 



>'2 
y(C2+2) 



>'3 
^(C2+3) 



y ((R2-\)xC2+\) y {(R2-\)xC2+2) 3 ; ((R2-l)xC2+3) 



• y C 2 

• ^(2xC2) 

• 3 ; (R2xC2) 



where y. = X k for k = 1, 2, .. ., U and if R2 x C2 > U, the dummy bits are padded such that y k = or 1 for k = 

U + 1, U + 2, . . ., R2 x C2. These dummy bits are pruned away from the output of the matrix after the inter- 
column permutation. 



(4) Perform the inter-column permutation for the matrix based on the pattern (P 2(j) 



that is shown in 



';e{0,l,..,C2-l} 

table 8, where P 2 (/) is the original column position of the j-th permuted column. After permutation of the 
columns, the bits are denoted by y\. 



y 1 y (R2+1) y (2XR2+1) •••y ((C2-1)XR2+1) 

y 2 y (R2+2) y (2XR2+2) • ■ • y ((C2-l)xR2+2) 



y 



R2 



y (2xR2) y (3xR2) 



y (C2xR2) 



(5) The output of the block interleaver is the bit sequence read out column by column from the inter-column 
permuted R2 X C2 matrix. The output is pruned by deleting dummy bits that were padded to the input of the 

matrix before the inter-column permutation, i.e. bits y\ that corresponds to bits y. with k > U are removed 

from the output. The bits after frame related 2 nd interleaving are denoted by V l ,V 2 ,...,V u , where Vi corresponds 

to the bit y\ with smallest index k after pruning, V2 to the bit y\ with second smallest index k after pruning, 
and so on. 
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In case of timeslot related 2 nd interleaving, the bits input to the block interleaver are denoted by X tl ,X t2 ,X t ^,...,X tU , 

where t refers to a certain timeslot, and U, is the number of bits transmitted in this timeslot during the respective radio 
frame. 

In each timeslot t the relation between X^k and Ut lPl k is given below with P, refering to the number of physical channels 
within the respective timeslot: 

X uk =U tXk k=l,2,...,U tl 

x ,,(k + u n ) =u <Xk k=l,2,...,U t2 



X t,(k+U n + ...+U, iPl _ 1) ) U t,P,,k 



k= 1,2, ..., U, 



The following steps have to be performed for each timeslot f, on which the respective CCTrCH is mapped: 

(1) Assign C2 = 30 to be the number of columns of the matrix. The columns of the matrix are numbered 0, 1,2, .... 
C2 - 1 from left to right. 

(2) Determine the number of rows of the matrix, R2, by finding minimum integer R2 such that: 
U, < R2 x C2. 

The rows of rectangular matrix are numbered 0, 1,2, ..., R2 - 1 from top to bottom. 

(3) Write the input bit sequence X n ,X t2 ,X t ,,...,X tU into the R2 X C2 matrix row by row starting with bit y t { 
in column of row 0: 



3^,(02+1) 



y,,2 

3^,(02+2) 



y t ,3 

3^,(02+3) 



••• y,,c2 

••• 3^,(2x02) 



_3'f,((R2-l)xC2+l) 3^,((R2-l)xC2+2) 3 ; f ,((R2-l)xC2+3) • • ' 3 ; ;,(R2xC2) 



where y tk = X t k for k = 1,2, . . ., U, and if R2 x C2 > U t , the dummy bits are padded such that y tk = or 1 for 

k = U,+ 1, U, + 2, . . ., R2 x C2. These dummy bits are pruned away from the output of the matrix after the inter- 
column permutation. 

(4) Perform the inter-column permutation for the matrix based on the pattern ( P 2(j)> , cl ,i that is shown in 

table 7, where P2(/') is the original column position of the j-th permuted column. After permutation of the 
columns, the bits are denoted by y' , , 



y t,\ y r,(R2+l) y (,(2xR2+l) ••• y (,((C2-l)xR2+l) 
y 1,2 y /,(R2+2) y /,(2xR2+2) • • • y ;,((C2-l)xR2+2) 



y t,R2 y t,(2xR2) y r,(3xR2) 



y r,(C2xR2) 



(5) The output of the block interleaver is the bit sequence read out column by column from the inter-column 
permuted R2 X C2 matrix. The output is pruned by deleting dummy bits that were padded to the input of the 

matrix before the inter-column permutation, i.e. bits y' . that corresponds to bits y, , with k > U, are removed 
from the output. The bits after time slot 2 nd interleaving are denoted by V tl ,V t2 ,---,V tU , where V^i 
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corresponds to the bit y' k with smallest index k after pruning, Vf,i to the bit y' k with second smallest index A: 
after pruning, and so on. 

Table 8 Inter-column permutation pattern for 2nd interleaving 



Number of Columns C2 


Inter-column permutation pattern 
< P2(0), P2(1), ..., P2(C2-1) > 


30 


<0, 20, 10, 5, 15, 25, 3, 13, 23, 8, 18, 28, 1, 11, 21, 
6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7, 22, 27, 17> 



4.2. 1 2 Sub-frame segmentation for the 1 .28 Mcps option 

In the 1 .28Mcps TDD, it is needed to add a sub-frame segmentation unit between 2nd interleaving unit and physical 
channel mapping unit. The operation of rate-matching guarantees that the bit streams is a even number and can be 
subdivided into 2 sub-frames. The transport channel multiplexing structure for uplink and downlink is shown in figure 

2. 

The input bit sequence is denoted by '*' /2 ' ' 3 ' ' lX > 'where i is the TrCH number and Xj is the number bits. The 

two output bit sequences per radio frame are denoted by ''" ,1 ' l ' n ' 2 ' ! '"' 3 ' ' l '"> Y > where ni is the sub-frame 
number in current radio frame and Y ; is the number of bits per radio frame for TrCH i. The output sequences are defined 
as follows: 

y>,n { k = X i,{{n,-\)Y,yk , n . = 1 or 2, k = 1.. .Yj 

where 

Yj = (X; / 2) is the number of bits per sub-frame, 

* is the k th bit of the input bit sequence and 

''"** is the k* bit of the output bit sequence corresponding to the n* sub-frame 

The input bit sequence to the sub-frame segmentation is denoted by ( " , x ik = v (t ) k and X ; = U( t ). 

Q Q Q 

The output bit sequence corresponding to subframe n ; is denoted by p p p '' , where p is the PhCH number 

and Up is the number of bits in one subframe for the respective PhCH. Hence, p ''"' and U p = Y ; . 

4.2.13 Physical channel mapping 

4.2.1 3.1 Physical channel mapping for the 3.84 Mcps option 

The PhCH for both uplink and downlink is defined in [6], The bits after physical channel mapping are denoted by 

W j , w 2 » • ■ • > w p u > where p is the PhCH number corresponding to the sequence number l<p<P max of this physical 

channel as detailed below, and U p is the number of bits in one radio frame for the respective PhCH. The bits W Pj/ t are 
mapped to the PhCHs so that the bits for each PhCH are transmitted over the air in ascending order with respect to k. 

The physical channel sequence number p are to be allocated by the physical layer in ascending order of the timeslots in 
which they appear. If more than one physical channel appears in a timeslot, they shall be allocated the sequence number 
in order of the timeslot first and then of their channelisation codes. The channelisation codes shall be ordered in 
ascending order of the spreading Factor (Q) and then channelisation index (k), as shown in [9]. 

The mapping of the bits V (() |,V, ()2 ,...,V, ()(/ is performed like block interleaving, writing the bits into columns, but a 
PhCH with an odd number is filled in forward order, were as a PhCH with an even number is filled in reverse order. 
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The mapping scheme, as described in the following subclause, shall be applied individually for each timeslot t used in 
the current frame. Therefore, the bits V tl ,V t2 ,...,V tu are assigned to the bits of the physical channels 

w t,ix..u n > w t,2X..u t2 '■■■> w ,,p t ,i...u tPl in each timeslot. 

In uplink there are at most two codes allocated (P<2). If there is only one code, the same mapping as for downlink is 
applied. Denote SF1 and SF2 the spreading factors used for code 1 and 2, respectively. For the number of consecutive 
bits to assign per code bsj. the following rule is applied: 

if 

SF1 >= SF2 then bsj = 1 ; bs 2 = SF1/SF2 ; 
else 

SF2 > SF1 then bs, = SF2/SF1; bs 2 = 1 ; 
end if 
In the downlink case bs p is 1 for all physical channels. 

4.2.13.1.1 Mapping scheme 

Notation used in this subclause: 

P t : number of physical channels for timeslot t , P, = 1..2 for uplink ; P, = 1... 16 for downlink 
U tiP : capacity in bits for the physical channel p in timeslot t 
U t \ total number of bits to be assigned for timeslot t 
bs p : number of consecutive bits to assign per code 
for downlink all bs p = 1 

for uplink if SF1 >= SF2 then bs, = 1 ; bs 2 = SF1/SF2 ; 
if SF2 > SF1 then bs, = SF2/SF1; bs 2 = 1 ; 
fb p : number of already written bits for each code 
pos: intermediate calculation variable 
for p=l to P t — reset number of already written bits for every physical channel 

fb p = 
end for 

p = 1 -- start with PhCH #1 

fork=l to U L 

do while (fb p == U tp ) — physical channel filled up already ? 

p = (p mod P t ) + 1 ; 
end do 
if (p mod 2) == 

pos = U up - fb p — reverse order 

else 

pos = fb p + 1 — forward order 
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endif 

w t ,p,po S = v tjk -- assignment 

fb p = fb p + 1 — Increment number of already written bits 

if (fbp mod bs p ) == — Conditional change to the next physical channel 

p = (p mod P t ) + 1 ; 
end if 
end for 

4.2.1 3.2 Physical channel mapping for the 1 .28 Mcps option 

The bit streams from the sub-frame segmentation unit are mapped onto code channels of time slots in sub-frames. 

The bits after physical channel mapping are denoted by p p p '' , where p is the PhCH number and Up is 

the number of bits in one sub-frame for the respective PhCH. The bits wpk are mapped to the PhCHs so that the bits for 
each PhCH are transmitted over the air in ascending order with respect to k. 

The mapping of the bits p p p '' is performed like block interleaving, writing the bits into columns, but a 

PhCH with an odd number is filled in forward order, were as a PhCH with an even number is filled in reverse order. 

The mapping scheme, as described in the following subclause, shall be applied individually for each timeslot t used in 

the current subframe. Therefore, the bits p p p '' are assigned to the bits of the physical channels 

w n,i...u,,> w i2,i...u, 2 >-~> w tp„i...u, P . , . , , 

' in each timeslot. 

In uplink there are at most two codes allocated (P<2). If there is only one code, the same mapping as for downlink is 
applied. Denote SF1 and SF2 the spreading factors used for code 1 and 2, respectively. For the number of consecutive 
bits to assign per code bsk the following rule is applied: 

if 

SF1 >= SF2 then bs 3 = 1 ; bs 2 = SF1/SF2 ; 

else 

SF2 > SF1 then bs, = SF2/SF1; bs 2 = 1 ; 

end if 

In the downlink case bs p is 1 for all physical channels. 

4.2.13.2.1 Mapping scheme 

Notation used in this subclause: 

P t : number of physical channels for timeslot t , P t = 1..2 for uplink ; P t = 1 ... 16 for downlink 
U tp : capacity in bits for the physical channel p in timeslot t 
U t .: total number of bits to be assigned for timeslot t 
bs p : number of consecutive bits to assign per code 
for downlink all bs p = 1 

for uplink if SF1 >= SF2 then bsi = 1 ; bs 2 = SF1/SF2 ; 
if SF2 > SF1 then bS] = SF2/SF1; bs 2 = 1 ; 
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fb p : number of already written bits for each code 

pos: intermediate calculation variable 

for p=l to P t — reset number of already written bits for every physical channel 

fb p = 

end for 

p = 1 -- start with PhCH #1 

fork=l to U,. 

do while (fb p == U tp ) — physical channel filled up already ? 

p = (p mod P ,) + 1 ; 

end do 

if (p mod 2) == 

pos = U tp - fbp — reverse order 

else 

pos = fbp + 1 — forward order 

end if 

w t p,pos = gt,k -- assignment 

fbp = fbp + 1 — Increment number of already written bits 

If (fbp mod bs p ) == — Conditional change to the next physical channel 

p = (p mod P t) + 1 ; 

end if 

end for 

4.2.1 4 Multiplexing of different transport channels onto one CCTrCH, and 
mapping of one CCTrCH onto physical channels 

Different transport channels can be encoded and multiplexed together into one Coded Composite Transport Channel 
(CCTrCH). The following rules shall apply to the different transport channels which are part of the same CCTrCH: 

1) Transport channels multiplexed into one CCTrCh shall have co-ordinated timings. When the TFCS of a 
CCTrCH is changed because one or more transport channels are added to the CCTrCH or reconfigured within 
the CCTrCH, or removed from the CCTrCH, the change may only be made at the start of a radio frame with 
CFN fulfilling the relation 

CFN mod F max = 0, 

where F max denotes the maximum number of radio frames within the transmission time intervals of all transport 
channels which are multiplexed into the same CCTrCH, including any transport channels i which are added 
reconfigured or have been removed, and CFN denotes the connection frame number of the first radio frame of the 
changed CCTrCH. 

After addition or reconfiguration of a transport channel i within a CCTrCH, the TTI of transport channel i may only 
start in radio frames with CFN fulfilling the relation 

CFN; mod F, = 0. 

2) Different CCTrCHs cannot be mapped onto the same physical channel. 
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3) One CCTrCH shall be mapped onto one or several physical channels. 

4) Dedicated Transport channels and common transport channels cannot be multiplexed into the same CCTrCH. 

5) For the common transport channels, only the FACH and PCH may belong to the same CCTrCH. 

6) Each CCTrCH carrying a BCH shall carry only one BCH and shall not carry any other Transport Channel. 

7) Each CCTrCH carrying a RACH shall carry only one RACH and shall not carry any other Transport Channel. 
Hence, there are two types of CCTrCH. 

CCTrCH of dedicated type, corresponding to the result of coding and multiplexing of one or several DCH. 

CCTrCH of common type, corresponding to the result of the coding and multiplexing of a common channel, i.e. RACH 
and USCH in the uplink and DSCH, BCH, FACH or PCH in the downlink, respectively. 

Transmission of TFCI is possible for CCTrCH containing Transport Channels of: 

dedicated type; 

- USCH type; 

- DSCH type; 

- FACH and/or PCH type. 

4.2.1 4.1 Allowed CCTrCH combinations for one UE 

4.2.14.1 .1 Allowed CCTrCH combinations on the uplink 

The following CCTrCH combinations for one UE are allowed, also simultaneously: 

1) several CCTrCH of dedicated type; 

2) several CCTrCH of common type. 

4.2.14.1 .2 Allowed CCTrCH combinations on the downlink 

The following CCTrCH combinations for one UE are allowed, also simultaneously: 

3) several CCTrCH of dedicated type; 

4) several CCTrCH of common type. 

4.2. 1 5 Transport format detection 

Transport format detection can be performed both with and without Transport Format Combination Indicator (TFCI). If 
a TFCI is transmitted, the receiver detects the transport format combination from the TFCI. When no TFCI is 
transmitted, so called blind transport format detection may be used, i.e. the receiver side uses the possible transport 
format combinations as a priori information. 

4.2.1 5.1 Blind transport format detection 

Blind Transport Format Detection is optional both in the UE and the UTRAN. Therefore, for all CCTrCH a TFCI shall 
be transmitted, including the possibilty of a TFCI length zero, if only one TFC is defined. 



ETSI 



3GPP TS 25.222 version 4.0.0 Release 4 



38 



ETSI TS 125 222 V4.0.0 (2001-03) 



4.2.1 5.2 Explicit transport format detection based on TFCI 



4.2.15.2.1 



Transport Format Combination Indicator (TFCI) 



The Transport Format Combination Indicator (TFCI) informs the receiver of the transport format combination of the 
CCTrCHs. As soon as the TFCI is detected, the transport format combination, and hence the individual transport 
channels' transport formats are known, and decoding of the transport channels can be performed. 

4.3 Coding for layer 1 control for the 3.84 Mcps option 
4.3.1 Coding of transport format combination indicator (TFCI) 

Encoding of the TFCI depends on its length. If there are 6-10 bits of TFCI the channel encoding is done as described in 
subclause 4.3.1.1. Also specific coding of less than 6 bits is possible as explained in subclause 4.3.1.2. 



4.3.1.1 



Coding of long TFCI lengths 



The TFCI is encoded using a (32, 10) sub-code of the second order Reed-Muller code. The coding procedure is as 
shown in figure 6. 



TFCI (10 bits) 

^...ag 



(32, 10) sub-code of 
the second order 
Reed-Muller code 



TFCI code word 
b ...b 31 



Figure 6: Channel coding of TFCI information bits 

TFCI is encoded by the (32,10) sub-code of second order Reed-Muller code. The code words of the (32,10) sub-code of 
second order Reed-Muller code are linear combination of some among 10 basis sequences. The basis sequences are as 
follows in table 9. 
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Table 9: Basis sequences for (32,10) TFCI code 
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The TFCI information bits a , a t , a 2 , a 3 , a 4 , a 5 , a 6 , a 7 , a 8 , a 9 (where a is LSB and a 9 is MSB) shall correspond to the 
TFC index (expressed in unsigned binary form) defined by the RRC layer to reference the TFC of the CCTrCH in the 
associated DPCH radio frame. 

The output code word bits b ; are given by: 



31.N TFa = 32. 



n-0 

where i = 



4.3.1.2 



Coding of short TFCI lengths 



4.3.1.2.1 



Coding very short TFCIs by repetition 



If the number of TFCI bits is 1 or 2, then repetition will be used for coding. In this case each bit is repeated to a total of 
4 times giving 4-bit transmission (N TFC i=4) for a single TFCI bit and 8-bit transmission (N TFC i=8) for 2 TFCI bits. The 
TFCI information bit(s) b (or b and bi where b is the LSB) shall correspond to the TFC index (expressed in unsigned 
binary form) defined by the RRC layer to reference the TFC of the CCTrCH in the associated DPCH radio frame. In the 
case of two TFCI bits denoted b and bi the TFCI word shall be { bo.b^bo.bi, bf^bi, bo,bi }. 



4.3.1.2.2 



Coding short TFCIs using bi-orthogonal codes 



If the number of TFCI bits is in the range 3 to 5 the TFCI is encoded using a (16, 5) bi-orthogonal (or first order Reed- 
Muller) code. The coding procedure is as shown in figure 7. 
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TFCI (5 bits) 
a 4 ...a 



(16,5) bi-orthogonal 
code 



TFCI code word 
b ...b 15 



Figure 7: Channel coding of short length TFCI information bits 

The code words of the (16,5) bi-orthogonal code are linear combinations of 5 basis sequences as defined in table 10. 

Table 10: Basis sequences for (16,5) TFCI code 
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The TFCI information bits a , a, , a 2 , a 3 , a 4 (where a is LSB and a 4 is MSB) shall correspond to the TFC index 
(expressed in unsigned binary form) defined by the RRC layer to reference the TFC of the CCTrCH in the associated 
DPCH radio frame. 

The output code word bits h are given by: 



£, = E(<2 n XM,„)inod2 



n-0 

where i = 0,...,15. N TFC i= 16. 

4.3.1.3 Mapping of TFCI word 

The mapping of the TFCI word to the TFCI bit positions in a timeslot shall be as follows. 

Denote the number of bits in the TFCI word by Ntfci> denote the code word bits by b k where k=0. . . N TFC i-l . 



/ 



\ 



first part of TFCI 



second part of TFCI 



Figure 8: Mapping of TFCI word bits to timeslot 

The locations of the first and second parts of the TFCI in the timeslot is defined in [7]. 
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If the shortest transmission time interval of any constituent TrCH is at least 20 ms the successive TFCI words in the 
frames in the TTI shall be identical. If TFCI is transmitted on multiple timeslots in a frame each timeslot shall have the 
same TFCI word. 

4.3.2 Coding and Bit Scrambling of the Paging Indicator 

The paging indicator P q , q = 0, ..., N vr \, P q e {0, 1 } is an identifier to instruct the UE whether there is a paging 
message for the groups of mobiles that are associated to the PI, calculated by higher layers, and the associated paging 
indicator P q . The length L PI of the paging indicator is L PI =2, L PI =4 or L PI =8 symbols. Npib = 2*Af P i*L P i bits are used for 
the paging indicator transmission in one radio frame. The mapping of the paging indicators to the bits e„ i = 1, ..., N Pm is 
shown in table 1 1 . 

Table 11: Mapping of the paging indicator 



Pq 


BitS {e2Lpi*q+1, e2Lpi*q+2, ■■■ ,e2Lpi*(q+1)} 


Meaning 





{0,0, ...,0} 


There is no necessity to receive the PCH 


1 


{1,1,..., 1} 


There is the necessity to receive the PCH 



If the number S of bits in one radio frame available for the PICH is bigger than the number Npib of bits used for the 
transmission of paging indicators, the sequence e = {e\, e 2 , ..., eNPm} is extended by S-Npib bits that are set to zero, 
resulting in a sequence h = {h\, h 2 , ..., h s }: 

h k =e k , k = l,...,N PIB 
h k =0, k = N PIB ,...,S 

The bits h k ,k=\, ..., S on the PICH then undergo bit scrambling as defined in section 4.2.9. 

The bits s k , k = 1, ..., S output from the bit scrambler are then transmitted over the air as shown in [7]. 



4.4 Coding for layer 1 control for the 1 .28 Mcps option 

4.4.1 Coding of transport format combination indicator (TFCI) for QPSK 

The coding of TFCI for 1.28Mcps TDD is same as that of 3.84Mcps TDD.cf.[4.3.1 'Coding of transport format 
combination indicatorl. 

4.4.1.1 Mapping of TFCI word 

Denote the number of bits in the TFCI word by N TFC i, and denote the code word bits by b k , where k = 0, . . . , N TFC r 1 

When the number of bits in the TFCI is 8,16,32, the mapping of the TFCI word to the TFCI bit positions shall be as 
follows. 
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b b N/4-1 b N/4 b N/2-1 b N/2 b 3N/4-1 b 3N/4 b N-1 





1st part of TFCI 2nd part of TFC 3rd part of TFC I 




4th part of TFCI 



Figure 9: Mapping of TFCI word bits to TFCI position in 1.28 Mcps TDD option, where N = N T fci- 

When the number of bits in the TFCI is 4 , then the TFCI word is equally divided into two parts for the consecutive two 
subframe and mapped onto the end of the first data field in each of the consecutive subframes.The mapping for N TFC i,=4 
is show in figure 10: 



b0 ,bl 




1 st Part 



2 nd Part 



b2,b3 




3 rd Part 



4 th Part 



Figure 10: Mapping of TFCI word bits to TFCI position in 1.28 Mcps TDD option, when N TFC |.=4 

The location of the 1st to 4th parts of TFCI in the timeslot is defined in [7]. 

If the shortest transmission time interval of any constituent TrCH is at least 20 ms the successive TFCI words in the 
frames in the TTI shall be identical. If TFCI is transmitted on multiple timeslots in a frame each timeslot shall have the 
same TFCI word. 

4.4.2 Coding of transport format combination indicator (TFCI) for 8PSK 

Encoding of TFCI bits depends on the number of them and the modulation in use. When 2 Mcps service is transmitted, 
8PSK modulation is applied in 1.28 Mcps TDD option. The coding scheme for TFCI when the number of bits are 6 - 
10, and less than 6 are described in section 4.4.2.1 and 4.4.2.2, respectively. 
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4.4.2.1 



Coding of long TFCI lengths 



When the number of TFCI bits are 6 - 10, the TFCI bits are encoded by using a (64,10) sub-code of the second order 
Reed-Muller code, then 16 bits out of 64 bits are punctured (Puncturing positions are 0, 4, 8, 13, 16, 20, 27, 31, 34, 38, 
41, 44, 50, 54, 57, 61 st bits). The coding procedure is shown in Figure 11. 



TFCI 

(10 bits) 



(64,10) sub-code 
of second order 
Reed Muller code 



Puncturing 



TFCI code word 



b 



47 



Figure 11: Channel coding of long TFCI bits for 8PSK 

The code words of the punctured (48,10) sub-code of the second order Reed-Muller codes are linear combination of 10 
basis sequences. The basis sequences are shown in Table 12. 
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Table 12: Basis sequences for (48,10) TFCI code 
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Let's define the TFCI bits as a , a ; , a 2 , a 3 , a 4 , a 5 , a 6 , a 7 , a 8 , a 9 , where a is the LSB and a 9 is the MSB. The TFCI bits 
shall correspond to the TFC index (expressed in unsigned binary form) defined by the RRC layer to reference the TFC 
of the CCTrCH in the associated DPCH radio frame. 

The output code word bits b ; are given by: 



ETSI 



3GPP TS 25.222 version 4.0.0 Release 4 



45 



ETSI TS 125 222 V4.0.0 (2001-03) 



^ = I(a„xM,,„)mod2 



n=<) 



where i=0...47. N T fci=48. 



4.4.2.2 



Coding of short TFCI lengths 



4.4.2.2.1 



Coding very short TFCIs by repetition 



When the number of TFCI bits is 1 or 2, then repetition will be used for the coding. In this case, each bit is repeated to a 
total of 6 times giving 6-bit transmission (N TFCI = 6) for a single TFCI bit and 12-bit transmission (N TFCI = 12) for 2 
TFCI bits. For a single TFCI bit b , the TFCI code word shall be {b , b , b , b , b , b }. For TFCI bits b and b b the 
TFCI code word shall be {b , b b b , b b b , b b b , bi, b , b b b , b[ }. 



4.4.2.2.2 



Coding short TFCIs using bi-orthogonal codes 



If the number of TFCI bits is in the range of 3 to 5, the TFCI bits are encoded using a (32,5) first order Reed-Muller 
code, then 8 bits out of 32 bits are punctured (Puncturing positions are 0, 1,2, 3, 4, 5, 6, 7 th bits). The coding procedure 
is shown in Figure 12. 



TFCI 

(5 bits) 
a 4 ..., a o 



(32,5) First order 
Reed-Muller code 



Puncturing 



TFCI code word 
b Q ..., b 23 



Figure 12: Channel coding of short TFCI bits for 8PSK 

The code words of the punctured (32,5) first order Reed-Muller codes are linear combination of 5 basis sequences 
shown in Table 13. 
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Table 13: Basis sequences for (24,5) TFCI code 
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Let's define the TFCI bits as a , ai , a 2 , a 3 , a 4 , where a is the LSB and a 4 is the MSB. The TFCI bits shall correspond 
to the TFC index (expressed in unsigned binary form) defined by the RRC layer to reference the TFC of the CCTrCH in 
the associated DPCH radio frame. 

The output code word bits b ; are given by: 

&, = I(a„xM,„) mod2 

where i=0. . .23. N TF ci=24. 



4.4.2.3 



Mapping of TFCI code word 



Denote the number of bits in the TFCI code word by N TFCI , and denote the TFCI code word bits by b k , where k = 0, . . 
N TFCI - 1 . 

When the number of bits in the TFCI code word is 12, 24, or 48, the mapping of the TFCI code word to the TFCI bit 
positions in a time slot shall be as follows. 
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b b N/4-1 b N/4 b N/2-1 b N/2 b 3N/4-1 b 3N/4 b N-1 





IstpartofTFCI 2nd part of TFC 3rd part of TFC I 




4th part of TFCI 



Figure 13: Mapping of TFCI code word bits to timeslot in 1.28 Mcps TDD option, where N = N T fci- 

When the number of bits in the TFCI code word is 6, the TFCI code word is equally divided into two parts for the 
consecutive two sub-frames and mapped onto the first data field in each of the consecutive sub-frames. The mapping of 
the TFCI code word to the TFCI bit positions in a time slot shall be as shown in figure 14. 



bo, b-i, b2 



b3, b4, bs 



IstpartofTFCI 




2nd part of TFCI 



3rd part of TFCI 




4th part of TFCI 



Figure 14: Mapping of TFCI code word bits to timeslot in 1.28 Mcps TDD option when N T fci = 6 

The location of the 1st to 4th parts of TFCI in the timeslot is defined in [7]. 

4.4.3 Coding of the Forward Physical Access Channel (FPACH) 
information bits 

The FPACH burst is composed by 32 information bits which are block coded and convolutional coded, and then 
delivered in one sub-frame as follows: 

1. The 32 information bits are protected by 8 parity bits for error detection as described in sub-clause 4.2.1.1. 

2. Convolutional code with constraint length 9 and coding rate Vi is applied as described in sub-clause 4.2.3.1. 
The size of data block c(k) after convolutional encoder is 96 bits. 

3. To adjust the size of the data block c(k) to the size of the FPACH burst, 8 bits are punctured as described in sub- 
clause 4.2.7 with the following clarifications: 

N, 7 =96 is the number of bits in a radio sub-frame before rate matching 

- AN,' j = -8 is the number of bits to punctured in a radio sub-frame 

- e ini = a x N/,- 
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The 88 bits after rate matching are then delivered to the intra-frame interleaving. 

4. The bits in input to the interleaving unit are denoted as {x(0), ..., x(87)}. The coded bits are block rectangular 
interleaved according to the following rule: the input is written row by row, the output is read column by 
column. 



40) x(l) x(2) 
48) 49) 410) 



47)" 
415) 



487) 



480) 481) 482) 

Hence, the interleaved sequence is denoted by y (i) and are given by: 
y(0), y(l), ..., y(87)=x(0), x(8), ...,x(80),x(l), ..., x(87). 
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